SUPERTROPICAL POLYNOMIALS AND RESULTANTS 



ZUR IZHAKIAN AND LOUIS ROWEN 



Abstract. This paper, a continuation of [5], involves a closer study of polynomials of supertropical 
semirings and their version of tropical geometry in which we introduce the concept of relatively prime 
polynomials and resultants, with the aid of some topology. Polynomials in one indeterminant are seen 
to be relatively prime iff they do not have a common tangible root, iff their resultant is tangible. The 
Frobenius property yields a morphism of supertropical varieties; this leads to a supertropical version 
of Bezout's theorem. Also, a supertropical variant of factorization is introduced which yields a more 
comprehensive version of Hilbert's NuUstellensatz than the one given in [3]. 



1. Introduction and review 

The supertropical algebra, a cover of the max-plus algebra, explored in [2] , [3] , was designed to pro- 
vide a more comprehensive algebraic theory underlying tropical geometry. The abstract foundations of 
supertropical algebra, including polynomials over supertropical semifields, are given in [3]. The corre- 
sponding matrix theory is explored in and this paper is a continuation, exploring the resultant of 
supertropical polynomials in terms of matrices, and the ensuing applications to the resultant. The tropi- 
cal resultant has already been studied by Sturmfels [SIS], Dickenstein, Feichtner, and Sturmfels [1], and 
Tabera [7], but our purely algebraic approach is quite different, leading to a tropical version of Bezout's 
Theorem (Theorem I5.ip . 

Since this paper deals mainly with polynomials and their roots, it could be viewed as a continuation 
of [3], although we explicitly state those results that we need. We briefly review the underlying notions. 
The underlying structure is a semiring with ghosts, which we recall is a triple {R,Q,v), where R 
is a semiring with zero element (Dfl (often identified in the examples with — oo, as indicated below), 
and Qo = Q U {Cj?} is a semiring ideal, called the ghost ideal, together with an idcmpotent semiring 
homomorphism 

v.R — > gyj{^R} 

called the ghost map, i.e., which preserves multiplication as well as addition. We write a" for v{a), 
called the j/-value of a. Two elements a and h in R are said to be j/-matched if they have the same 
J/- value; we say that a dominates 6 if a'' > b'^ . Two vectors are t^-matched if their corresponding entries 
are i/-matched. 

Note 1.1. Throughout this paper, we also assume the key property called supertropicality: 

a + b = a'' if a^^b". 

In particular, a + a ~ a'^ , Va G -R. 

A supertropical semiring has the extra structure that G is ordered, and satisfies the property called 
bipotence: a + b = a whenever a" > 5". 

A supertropical domain is a supertropical semiring for which T(i?) = R\Go a. monoid, called 
the set of tangible elements (denoted as T when R is unambiguous), such that the map vq- -.T ^ Q 
(defined as the restriction from v to T) is onto. We write for TU{(Di{}. We also define a supertropical 
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semifield to be a commutative supertropical domain {R,Q,v) for which T is a group; in other words, 
every tangible element of R is invertible. Thus, Q is also a (multiplicative) group. Since any strictly 
ordered commutative semigroup has an ordered Abelian group of fractions, one can often reduce from 
the case of a (commutative) supertropical domain to that of a supertropical semifield. 

When studying a supertropical domain R, it is convenient to define an inverse function v : R ^ T , 
which is a retract of u in the sense that v is on Tq, and writing a for ^'(a), we have (d)'' — a'^ for 
any a £ R. (When lyq- is 1:1, wc take £> to be on ^. In general, the function need not be uniquely 
defined if i^r is not 1:1.) 

The following natural topology is very useful in dealing with certain delicate issues. 

Definition 1.2. For any supertropical domain R — {R^Q^v), we define the v-topology to have a base of 
open sets of the form 

Wcjj ^ {a R : a" < a!' < (3"} and Wa,p,r = {a T : a"" < a" < (3"}, where a", (3" € Gq. 

We call such sets open intervals and tangible open intervals, respectively. We say that R is con- 
nected if each open interval cannot be written as the union of two nonempty disjoint intervals, 
is endowed with the product topology induced by the v-topology on R. 

Remark 1.3. 

(i) Clearly a'^ is in the closure of {a}, since any open interval containing also contains a. 

(ii) The v-topology restricts to a topology on T, whose base is the set of tangible intervals. 

(iii) We often will assume that R (and thus T) is divisibly closed, by passing to the divisible closure 

: a g _R, n £ N},- see [21 Section 3.4] for details. 

1.1. Tlie function semiring. Our main connection from supertropical algebra to geometry comes from 
supertropical functions, which we view in the following supertropical setting: 

Definition 1.4. Fun(i?'"\i?) denotes the set of functions from i?'"' to R. A function f G Fun(i?'^"\ i?) 
is said to be ghost if 

/(oi, . . . ,a„) e (7o 

for every oi, . . . , a„ S i?; a function f £ Fun(i?'^"\ R) is called tangible if 

f{J) % Qo 

for every nonempty open set J of R^^^^ with respect to the product topology induced by Definition \1.2l 

CFun(i?("),i?) consists of the sub-semiring comprised of functions in the semiring Fun(i?("',i?) which 
are continuous with respect to the v-topology. 

Remark 1.5. Fun(i?^"\ i?) has the ghost map v given by defining f^ {a) = f{aY. Thus, Fun(_R^"), i?) is 
a semiring with ghosts, satisfying supertropicality, although Fun(i?("\ i?) is not a supertropical semiring 
since bipotence fails. 

Remark 1.6. The product fg of tangible functions is also tangible. (Indeed, by definition, for any open 
interval Wi, f{Wi) is not ghost, so therefore W2 = {a G Wi : f{a) £ T} is a nonempty open set. By 
definition, g{W2) is not ghost, and thus fg{W2) is not ghost.) 

Definition 1.7. Functions fi,...,fm & CFun(i?("), i?) are v-distinct on an open set W if there is a 
nonempty dense open set W' £-W on which fi{aY 7^ fj{f^Y f'^''~ '^^^ * 7^ J '^"'^ '^^^ ^ ^ ■ 

Remark 1.8. To satisfy Definition \1.T\ it is enough to find dense Wij C W for each i 7^ j, such that 
fi{aY fj{o)^ for all a £ Wij, since then one takes W' = f]^ ^ Wij. 

The idea underlying the definition is that there is a dense subset ofW, at each point of which only one 
of the fi dominates. 
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1.2. Polynomials. Any polynomial can be viewed naturally in CFun(i?'^"^ , i?). We say that two polyno- 
mials arc e-equivalent if their images in CFun(i?(") , R) are the same; i.e., if they yield the same function 
from i?*^"^ to R. Abusing notation, we sometimes write /(Ai, . . . , A„) for a polynomial / G R[Xi, . . . , A„], 
indicating that / involves the variables Ai, . . . , A„. 

We say that fj is essential in / = fi g CFun(i?'^"\ i?) if there exists some nonempty open set 
W C for which 

f,{ar > f'd^T for all a = (ai, . . . , a„) G W. 

We define the set Wj. to be the set {a e i?*^"^ : /j(a) dominates (a)}. 

The case of an essential monomial of a polynomial, defined in [3], is a special case of this definition. 
The essential part of a polynomial / is the sum of its essential monomials. Since the essential part 
of / has the same image in CFun(_R*^"\ i?) as /, we may assume that the polynomials we examine are 
essential. Note that a polynomial is ghost (as in Definition II. 4p iff its essential part is a sum of ghost 
monomials. 

Remark 1.9. By definition, for any tangible function, there is a nonempty open set on which it cannot 
be ghost. Thus, a tangible essential summand of a polynomial f must dominate at some tangible value. 

Recall that the point a. — (ai, . . . , a„) e i?*-"-* is called a root of a polynomial /(Ai, . . . , A„) iff /(a) 
is ghost. For n = 1, we say that a root of /(A) is ordinary if it is a member of an open interval that 
does not contain any other roots of /. Likewise, a common root of two polynomials /(A) and g{X) is 
2-ordinary if it is a member of an open interval that does not contain any other common roots of / 
and g. (More generally, for n > 1, a root a g i?^"^ of / is said to be ordinary if a belongs to some open 
set Wa which contains a dense subset W' on which / is tangible, but we only consider the case n = 1 in 
this paper.) 

Lemma 1.10. Suppose f = Y^ Ji. ^ CFun(i?("), i?) is ghost on some nonempty open set W on which 
the fi are v-distinct. Then each summand fj of f that is essential on W is ghost on an open subset Wj 
ofW. 

Proof. Otherwise the subset of W on which /-,- dominates contains a tangible element, and thus contains 
a tangible open set, contrary to hypothesis. □ 

Remark 1.11. We say that a function f is tangible at a £ R^^^ if a is not a root of f , i.e., if f{a) e T. 
We denote the set of these point as: 

Tf = {aeR.(''^ : /(a) € T}. 

Confusion could arise because a tangible polynomial need not be tangible at every point. For example, 
the tangible polynomial (A + 2) (A + 1) is tangible at all tangible points except at 2 and 1 , where its values 
are ghosts. It is easy to see that a polynomial in one indeterminate is tangible iff it is tangible at all but 
a finite number of the tangible points. Thus, any polynomial whose essential coefficients are all tangible 
is tangible. 

Given a polynomial f{Xi , . . . , A„) = ^ ctiX^ ■ • ■ AJj" , we define f to be^ OiiX^ ■ ■ ■ AJj" , a tangible polyno- 
mial according to Definition \1.4\ (although f{a) need not be tangible for a Cz T). Note that f{aY = f{aY. 

Recall that the supertropical determinant \A\ of a matrix A — {oij) is defined to be the permanent, 
i.e., \A\^J2aes„"'i-'^(i)'"^ri,a(n);ci. [4J. 

2. Transformations of supertropical varieties 

The root set of / e -R[Ai, . . . , A„] is the set 

Z(/) = {a e I /(a) ego}, 

and ^tan(/) = Z(f) n is called the tangible root set of /. 

The tangible root set provides a tropical version of affine geometry; analogously, one would define 
the supertropical version of projective geometry by considering equivalence classes of tangible roots of 
homogeneous polynomials (where, as usual, two roots are projectively equivalent if one is a scalar multiple 
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of the other). There is the usual way of viewing a polynomial /(Ai, . . . , A„) of degree t as the homogeneous 
polynomial A^+i/( j^^, . . . , j^), and visa versa. Since the algebra is easier to notate in the affine case, 
we focus on that. 

We need to be able to find transformations of supertropical root sets, in order to move them away 
from "bad" points. 

Remark 2.1. Suppose /(Ai, . . . , A„) e i?[Ai, . . . , A„]. 

(i) Given b = {Pi, . . . , /?„) e T^"), we define the multiplicative translation 

f{b,-) = /(AAi, . . . ,/3„A„). 
Clearly, when the (3i are invertible, 

2'tan(/(6,.)) = ^ai, . . . ,/3^^a„) : (ai, . . . ,a„) € Ztan(/)}- 
Thus, the roots of f(^i, .-^ are multiplicatively translated by b from those of f . 

(ii) Given (3 ^ R, define the additive translation 

f{k,p.+) = /(Ai, . . . , Afe_i, Aa; + P, Afc+i, . . . , A„). 

If a G Ztiui(f) where a — (ai, . . . , a„) with "sufficiently small, " then a G ■^tan(/(fc,/3,+))- Indeed, 
writing / = /j'^fc where Xk does not appear in fj, and dividing through by the maximal possible 
power of Xk, we may assume that /g is nonzero, and thus dominates any root a = (oi, . . . , a„) 
whose k-th component has small enough v-value. Hence /o(ai, • ■ ■ , a/c-i, Ofc+i, ■ • ■ , o,n) is ghost, 
and this dominates in f(k,p,+) well as in f . 

2.1. The partial Probenius morphism. Another transformation comes from a morphism of supertrop- 
ical root sets which arises from the Frobenius property, which we recall from [3i Remark 3.22]: 
There is a semiring endomorphism 

: Fun(i?("\i?) > Fun(i?("\i?) 

given hy (j) : f /™. We want to refine this for polynomials. 

Definition 2.2. Define the k-th m-Frobenius map (pk™' '■ R[Xi, . . . , A„] --> i?[Ai, . . . , A„] given by 

0fc™ : /(Ai, . . . , A„) I — > /(Ai, . . . , Afc_i, Afc™, A^+i, . . . , A„). 

Lemma 2.3. For any k and m, the k-th m-Frobenius map (p^^ is a homomorphism of semirings, which 
is in fact an automorphism when to € N and R is a divisibly closed supertropical semifield. 

Proof. Writing / — X^i'^i'^i^ ' ' ' j summed over i — (ii, . . . ,in) C N^"\ we have 

It follows just as in [3l Proposition 3.21] that for g — Yl A-^i^ ' ' ' Ki : 

'^fe"(/ + 9) = '/'fe™(/) + 0fe'"(ff), 

and clearly 

<^fc"(/.g) = 0fc'"(/) (pk'^ig)- 

□ 

Remark 2.4. In the set-up of Lemma \2.,'A each Frobenius map (j)k^ defines a morphism of root sets, 
given by 

(oi, . . . , a„) ^ (oi, . . . , afc_i, flfc™ , flfc+i, . . . , a„), 
which we call the partial Frobenius morphisms. 
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2.2. Supertropical Zariski topology and the generic method. Since one of the most basic tools 
in algebraic geometry is Zariski density, we would like to utilize the analogous tool here: 

Remark 2.5. Any polynomial formula expressing equality of v-values that holds on a dense subset of R'^"^ 
must hold for all of R^'^\ since polynomials are continuous functions. 

Such a density argument is used in Section [H There is an alternate method to Zariski density for 
verifying that identical relations holding for tangible polynomials must hold for arbitrary polynomials. It 
is not difficult to write down a generic polynomial over a semiring with tangibles and ghosts. Namely, we 
let R = R[fJ.Q, . . . , fj,t\ where the fii are indeterminates over R, and view the polynomial Yll=o A^i-^' ^ 
any polynomial f ~ ^ otiX £ i?[A] can be obtained by specializing the /i^ accordingly. However, one has to 
contend with the following difficulty: Although this new semiring with ghosts R satisfies supertropicality, 
it is not a supertropical semiring, and so identical relations holding in supertropical semirings may well 
fail in R. 

3. Supertropical polynomials in one indeterminate 

This section is a direct continuation of , 3j ; we focus on properties of common tangible roots of polyno- 
mials in the supertropical setting. Assume throughout this section that F is an N-divisible supertropical 
semifield, with ghost ideal and tangible elements T. We view polynomials in F[A] as functions, ac- 
cording to their equivalence classes in CYxm{F, F)^ or equivalently we consider the full polynomials [31 
Definition 6.1] which are their natural representatives. Thus, 

a polynomial /(A) is ghost <;=^ /(a) is ghost for each a ^ F; 

a polynomial /(A) is tangible <;=^ /(W^t) is not ghost for each tangible open interval W-r C F. 

A polynomial is called monic if its leading coefficient is If or Ip (i.e., or 0'^ in logarithmic notation). 
We recall the following factorization: 

Theorem 3.1. [31 Theorem 7.43 and Corollary 7.44] Any monic full polynomial in one indeterminate has 
a unique factorization of the form f — Jtanymtan^ where the tangible component /'^" is the maximal 
product of tangible linear factors A + a;, and the intangible component J'"'**" is a product of irreducible 
quadratic factors of the form A^ -|- foj'^A -|- Cj, at most one linear left ghost + ag and at most one linear 
right ghost A + aj^. (One obtains and f™^^"^ from the factorization called "minimal in ghosts.") 

Remark 3.2. The factors of f^"^^'^ as described in the theorem are all irreducible polynomials in F[\]. 
Furthermore, by [31 Theorem 7.43], their sets of tangible roots are disjoint, and in fact one can read off 
these irreducible quadratic factors from the connected components of Z^anif)- 

Denoting the linear tangible terms as pi = X + a; and the quadratic terms as qj = A^ + 6^ A -I- Cj, we 
write 

(3.1) f = {y + ai){X + a'',)l[p,l[qj 

i j 

for this factorization of / which is minimal in ghosts. 

We say that a polynomial g{Xi, . . . , A„) e-divides /(Ai, . . . , A„) if, for a suitable polynomial h, the 
polynomials / and gh are e-equivalent. (A weaker concept is given below, in Definition l6.ip . 

Remark 3.3. (1) Any tangible polynomial of degree n has at most n distinct tangible roots. 

(2) // / G ^[A] is a tangible polynomial of degree n, then f e-factors uniquely into n tangible linear 
factors. 

Proposition 3.4. Suppose a polynomial p e-divides fg for g tangible, and p is irreducible nontangible. 
Then p e-divides f. 

Proof. Write / = /tan jintan ^ ^^gj.g jtan ^j^g tangible component of /. Then fg = f^^^f^^^^^g 
and f^'^'^g is tangible; hence /'^"g = (/g)*''" and p must divide (/.g)'"*^" = □ 

We turn to the question of how to compare polynomials in terms of their roots. The next example 
comes as a bit of a surprise. 

5 



Example 3.5. Some examples of polynomials f,g (z F[X] such that f + g is ghost, but f and g have no 
common tangible root. 

(i) Suppose f is a full polynomial, all but one of whose monomials h have a ghost coefficient, and 
g = h. For example, take f — {X^Y + 2A + 3^^ and g = 2A. Then f + g is obviously ghost, but g 
has no tangible roots at all; thus, f and g have no common tangible roots. 

(ii) In logarithmic notation, where F = (IR,max, +), take f — X{X'^ + 1) — (A^)'^ + 1A, and g = lA + O"^. 
Then 

la if a" < V; 
{a^Y if a'' > V. 

In particular, f{a) is tangible for all a on the tangible open interval (— oo, 1). Also, 

0" if a" < 
la if a"" > -v. 

In particular, g{a) is tangible for all a on the tangible open interval (—1, oo). Thus f and g have 
no common tangible roots, although f + g is ghost (since f{a) = g{a) for all a G !))• 

One can complicate this example, say by taking / = (A^)"^ + 3(A^)'' + 3A = (A + 3)(A'' + 0)A and 
g — 3A^ + 2A'' + ff^. Nevertheless, these are the "only" kind of counterexamples, in the sense of the 
Proposition 13.81 below. 



(3.2) /(a) 



(3.3) gia) 



3.1. Graphs and roots. In this subsection, we assume that the supertropical semifield F is connected, 
in order to apply some topological arguments. 

Definition 3.6. The graph Tf of a function f G CFun(F'^"^ , F) is defined as the set of ordered (n + 1)- 
tuples (a, /(a)) in where a = (ai,...,a„) G i^'"^. Note that either component of T j could be 

tangible or ghost, so in a sense the graph has at most 2"+^ leaves. 

The Q-graph Vj is defined as {{a'^,f{aY) : a G -F'-"'-'}; i.e., we project onto the ghost values. (Note 
that if ay — b", then f{aY = f{bY.) It is more convenient to consider the tangible Q-graph 

^/;r = {(a^/(«n:«e^^"^}; 

r^..^- can be drawn in n + 1 dimensions. 

In this paper, we consider a polynomial / G F[X\ in one indeterminate, so its CJ-graph lies on a plane, 
and is a sequence of line segments which can change slopes only at the tangible roots of /. We can 
describe the essential and quasi-essential monomials of / as in [3j: Writing / — ^ a^A*, and defining the 
slopes 7i — we see that the monomial h = aiX^ is essential only if 7f_j^ < 7^'', and h is quasi-essential 
only if Ji.^i = 7f . Note that when the monomial h is essential (at a point a), the C/-graph for / must 
change slope at a. We say that a polynomial is full if each of its monomials is essential or quasi-essential. 

Definition 3.7. We say that f G F[X] is a-right (resp. left) half-tangible for a E G if f satisfies the 
following condition for each a G T: 

f{a) G T iff a" > a (resp. a" < a), 

which implies f{a) G Qo for all a E R with a'^ < a (resp. a" > a). 

By definition, if / is a-right half-tangible, all roots of / must have i^-value < a, and thus the tangible 
t/-graph l^f.j- of / must have a single ray emerging from a. (The analogous assertion holds for left 
half-tangible.) 

Proposition 3.8. If f,g G F[X] are polynomials without a common tangible root, with neither f nor g 
being monomials, and f + g is ghost, then f is left half-tangible and g is right half-tangible (or visa 
versa); explicitly, there are a < (3 in Q such that f is j3-left half -tangible, g is a-right half-tangible, and 
f{aY — gio-Y /o*" fl^^ in the tangible interval (a,/3). Furthermore, in this case, deg(/) > deg{g) (and 
likewise the degree of the lowest order monomial of g is less than the degree of the lowest order monomial 
off.) 

Proof. In order for / + g to be ghost, (/ -f g){a) must be ghost for each a E F, which means that either: 
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(1) /(a) is ghost of v-value greater than g{a), 

(2) g{a) is ghost of i^-value greater than /(a), or 

(3) fiar = giar. 

Let Wf-T (resp. Wg-r) denote the (open) set of tangible elements satisfying Condition (1) (resp. (2)). We 
are done unless Wf -T and Wg-x are disjoint, since any element of the intersection would be a common 
tangible root of / and g. 

Note that /(a) must be ghost for every element a in the closure of Wf;T- (Indeed, if /(a) were tangible 
there would be some tangible interval Uj- containing a for which all values of / remain tangible; then, 
Ut n Wf-T 7^ 0, contrary to definition of Wf-T-) Likewise, g(a) is ghost for every element a in the closure 

OfWg;r.' 

If Wf-^T = 0, then Ztan(<?) — and any tangible root of / is automatically a root of g. Hence, we 
may assume that Wf-T and likewise Wg-T are nonempty. 
Also, let 

ST = {aeT: f{ar = giaY}. 

Let Sf-^T = {a G St ■ /(a) is tangible} and Sg-^T = {a G S* : g{a) is tangible}. Since any a £ T cannot be 
a common root of / and g, we must have /(a) or g{a) tangible, thereby implying Sf-T U Sg-T — St- As 
noted above, Sf-,T is disjoint from the closure of Wf-T- 

Suppose a is a tangible element in the boundary of Wf -^T (which by definition is the complement of 
Wf-T in its closure). Then /(a)" = g{aY . As noted above, /(a) must be ghost; if a also lies in the closure 
of Wg-^T, then g{a) is also ghost, contrary to the hypothesis that / and g have no common tangible roots. 
Since T is presumed connected, we must have Sf -^T H Sg-^T 7^ 0- 

Write Sf-T H Sg-T as a union of disjoint intervals, one of which we denote as {a, (3). For a' of i^- value 
slightly more than /3, suppose a' G Wf-T- Then the slope of the tangible ^/-graph ^'f-T of / at a' must be 
at least as large as the slope of ^g-T at a', and this situation continues unless g has some tangible root 
a e Wf-T, contrary to hypothesis. Thus, g(a)" < /(a)" for each a of z^-value > /3, implying /(a) e for 
all such a, and thus, by hypothesis, g{a) G T for all a of z^-value > /3. 

We have also proved that Sf-T H Sg-T = (a, /?) is connected, and its closure is all of St since otherwise 
St has a tangible point at which the ^-graphs, L^..^- and LJ^..^-, both change slopes and thus must both 
have a tangible root. Hence, / and g are both tangible on the interior of St- 

By hypothesis, g is not a monomial, and thus has some tangible root, which must have i^-value < a. 
The previous argument applied in the other direction (for small z^- values) shows that g{a) is ghost and 
/(a) is tangible for all a of i/- value < a. 

Finally, since / increases faster than g for a" > /3, it follows at once that deg(/) > deg(5); the last 
assertion follows by symmetry. □ 

Conversely, if /, g satisfy the conclusion of Proposition 13.81 then clearly f + g are ghost. Thus, a 
pair of polynomials whose sum is ghost is characterized either as having a common tangible root or else 
satisfying the conclusion of Proposition 13.81 In particular, two polynomials of the same degree whose 
sum is ghost must have a common tangible root. 

Example 3.9. It is also instructive to consider the following example: 

f^iX + 2)(A + 5")(A + 8")(A + 9), and g = (A + 3)(A + 4)(A" + 7)(A + 10). 
We have the following table of values for f and g: 



a 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 ... 


/(«) 


24" 


25" 


26" 


27" 


29" 


31" 


33" 


36" 


40 


44 ... 


gia) 


24 


24" 


25" 


27 


29 


31" 


34" 


37" 


40" 


44" ... 



Note that deg(/) = deg(5) = 4 and f + g = i^(A* + IGA^ + llX^ + 22A + 24) is ghost, whereas they 
have exactly three ordinary common tangible roots, namely 3,4, and 9; each a G [7,8] is also a common 
tangible root. 
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3.2. Relatively prime polynomials. In order to compare polynomials in terms of their roots, we need 
another notion. Given a polynomial /, we write deg(/) for the degree of the lowest order monomial of /. 
For example, deg(A^ + 2\^ + X") = I. 

Definition 3.10. Two polynomials f and g of respective degrees m and n are relatively prime if there 
do not exist tangible polynomials p and q (not both (DfJ with deg(p) < n and deg(g) < m, such that 
Pf + qg is ghost with deg{pf ) = deg{qg) and deg{pf ) = deg(gg). 

We say that two polynomials / and g have a common j/- factor h if there are polynomials hi, h2 with 
hi — h2 — , such that hi e-divides / and /12 e-divides g. 

Remark 3.11. Any monic polynomials f and g having a common v-factor h are not relatively prime. 
Indeed, write f = hiq and g = h2p and thus 

pf + Q9 ^ phiq + qh2P = hipq + h2pq = ghost 

(since they are v-matched). On the other hand, two non-relatively prime polynomials without a common 
factor could be irreducible; for example for X + 2'^ and X + 1 we have (A + 2*^)1 + (A + 1)1 is ghost, but 
both are irreducible, cf. Remark \3.2[ 

Remark 3.12. 

(1) //deg(/) and deg{g) are both positive, then f and g cannot be relatively prime, since they have the 
common v-factor X. Similarly, z/deg(/) = and Aeg{g) > 0, then one can cancel X from g without 
affecting whether g is relatively prime to f. Thus, the issue of being relatively prime can be reduced 
to polynomials having nontrivial constant term. But then, cancelling powers of X from p and q, 
we may assume that p and q also have nontrivial constant term. Thus, deg(j5/) — Aeg{qg) — 0, 
so the condition that their lower degrees match is automatic. 

(2) Adjusting the leading coefficients in the definition, we may assume that f and g are both monic. 
(However, p and q need not be monic, as evidenced taking / = A" + 1 and g = X + 3 in logarithmic 
notation; then 2f + g is ghost.) 

(3) A nonconstant ghost polynomial f cannot be relatively prime to any nonconstant polynomial g, 
since fh + 5 or f + hg is ghost, where h is any polynomial of degree |deg/ — deggj with "large 
enough" coefficients or "small enough" coefficients respectively. 

(4) If pf + qg is ghost with p = (A + a)pi and q = (A + a)gi then (A + a){pif + qig) is ghost. Hence, 
Pif + qig is ghost at every point except a, which implies pif + qig is ghost, by continuity. 

We also need the following observation to ease our computations. 

Lemma 3.13. Suppose the polynomial f + g is ghost, andp,q e R[X] with p'^ — q'^. Then pf + qg is also 
ghost. 

Proof. Write p = ^a^A' and q — ^/3iA* where = For any monomial fi of / there is some 
monomial gj- of g such that fi + g^ is ghost. But any monomial of pf has the form onX fi, which when 
added to PiX^gk is clearly ghost. □ 

Theorem 3.14. Over a connected supertropical semifield F, two non-constant monic polynomials f 
and g in F[X] are not relatively prime iff f and g have a common tangible root. 

Proof. We may assume that / and g are both monic. In view of Remark 13. 12) we may also assume that 
/ and g are non-ghost, and have nontrivial constant term. 

(^) Suppose / and g are not relatively prime; i.e., pf + qg is ghost for some tangible polynomials p 
and q, with deg(p/) — deg{qg) and deg{pf) = deg{qg). Since deg(/) = deg{g) = 0, we may cancel out 
the same power of A from both p and q, and thereby assume that pf and qg each have nontrivial constant 
term. We proceed as in the proof of Proposition 13.81 but with more specific attention to the tangible 
C/-graphs r^/ T ^^'^ ^'^g-T^ Definition 13. 61 We assume that / and g have no common tangible root. In 
other words, f(a) E Q implies g{a) e T, for any a £T , and likewise g{a) E Q implies /(a) e T. Also, we 
may assume that p and q have no common tangible root, by Remark 13. 12r 4). 
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Let Wpf-T = {a G T : pf{aY > qg{a)"}, and Wgg-T = {a G T : qg{aY > pf{ay}. By hypothesis, 
pf{a') is ghost for all a' G Wpf-r- But any a' S Wpf-r is contained in a tangible open interval Ur for 
which p is tangible on Ur \ {a'}, so by assumption, /(a) G Q for all a € ?7r \ {a'}, and thus /(a) € 5 for 
all a £ I7r- For all a s Wpf-r, it follows that /(a) € 5 and thus g{a) e T . Likewise, for all b G Wqg-r, 
we have g{b) G Q and f{b) G T. 

Note that as we increase the i^-value of a point, the slope of the graph T^.^ of a polynomial / can 
only increase; moreover, an increase of slope in the graph indicates the corresponding increase of degree 
of the dominant monomial at that point. We write domp/(a) (resp. (iom.qg{a)) for the maximal degree of 
a dominant monomial of pf (resp. qg) at a G F. 

Let 

Sr = T\ {Wpf.,r U W^g.,r) = {aGT: pf{aY = qg{aY}. 

Clearly, domp/(a) = domgg(a) for every a in the interior of Sr, since the graphs ^pj-r and ^^g-r must 
have the same slope there. 

By symmetry, we may assume that /(flsmi) G Q for a^^^j small. The objective of our proof is to show 
that as a e F increases, any change in the slope of ^pf-r arising from an increase of degree of the essential 
monomial of / is matched by corresponding roots of q, and thus deg(^) = deg(/) (and deg(p) = deg(g')) 
— a contradiction. 

We claim that the graphs ^pf-r ''^'^'^ ^4g;T '^'^^ cross at any single tangible point (i.e. without some 
interval in Sr)- Indeed, consider an arbitrary tangible point a G Sr at which the graphs of ^pf-r ^"^^ 
^'^g-r would cross, starting say with ^pj-r above L^^.^ before a and L^^.^ above L^/ r after a. At this 
intersection point, pf{a) and qg{a) must both be ghost, so f{b) must be ghost for b of i^-value < a'^ 
whereas g{b) must be ghost for b of i/- value > a". But this yields a common root for / and g unless / 
switches from ghost to tangible and g switches from tangible to ghost, so a would be a common root of 
/ and g, yielding a contradiction. 

This proves that any point a at which the graphs ^pf-r and L^^.^j- meet must lie on the boundary 
of Sr- Continuing along Sr, suppose that / has a root b in the interior of Sr- Then the slope of ^pj-r 
increases by some number matching the increase k of degree in the essential monomial of / at b; this 
must be matched by an equal increase in slope in ^'^g-r- 9 cannot have a root here, since / and g 
have no common tangible roots; hence 6 is a root of q of multiplicity k. Thus, all roots of / in the interior 
of Sr are matched by roots of q. 

Next let us consider what happens between two points on subsequent tangible intervals of Sr- At 
any boundary point a' of Sr, for a of slightly greater i/-value than a', we have a G Wpf-r U Wqg-r] say 
a G Wpf-r- This means domp/(a') > AoTa.qg[a'). Clearly a' is a root of pf, and furthermore, since g is 
tangible in Wpf-r, any increase in dom^g(a') occurs because of changes in the essential monomial of q, 
i.e., from roots of q. Thus, when we enter Sr the next time, say at a", we see that dompj(a") — dompj-(a') 
is the number of roots of q needed to increase the slope of qg accordingly. But when we are within Wqg-^r, 
there cannot be any tangible roots of /, and thus the essential monomial of / does not change. Continuing 
until we reach a", we see that the only increase in degree coming from change of the dominant monomial 
of / must occur in Wpf-^r U Sr and are thus matched by roots from q. 

Looking at the whole picture, we see that both graphs ^pf-^r '^^^ ^^'^^ slope for small i/-values 
of a (since both pf and qg have nontrivial constant terms). Either they coincide for small j/- values of a, 
and we start in Sr, or else one is above the other. Assume that F^^.-j- starts above ^pf-^r- But any 
increase of slope of ^pf-^r entails the same increase of slope of L^^.^ (since otherwise we would have a 
crossing at a single tangible point), and thus a corresponding increase in deg(p), since any tangible root 
of / (before the crossing) would be a common root of / and g, contrary to hypothesis. Then the crossing 
brings us to Sr, and we continue the argument until the last interval in Sr, and then when we leave, 
the analogous argument at the end shows that any increase in the upper graph leads to a corresponding 
increase in the tangible polynomial {p or q) in the other graph. 

Combining these different stages shows that deg(g) < deg(/), which is what we were trying to prove. 

(Symmetrically, any contribution to dom^g coming from changes in the essential monomial of g happens 
in Wqg U Sr, and thus is matched by roots of p.) 
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(<^=) Our strategy is to e-factor / and g into e-irreducible polynomials, all of which have degree < 2. 
Thus, we suppose first that / and g are e-irreducible polynomials of respective degrees m and n (< 2) 
having a common tangible root a, and consider the following cases according to Theorem 13. II 

Case I: Suppose m = n = 1. If / and g are both tangible we are done, since then f — g ~ X + a. 
The cases when both / and g are linear left ghost or linear right ghost are also clear. Finally, when 
f ^ X" + af and g ^ X + a^, for a/, S T, we must have < a'^ < ag. Thus f + g = X'' + ag. 

Case II: Suppose m ~ 2 and n ^ 1, and let / = + /3yA + a/ with (Pj)" > a'j. For g — X + ag, we 
have < a"^ < min{/3^,a^}, so < {(3fagY and 

/ + (A + = (A^)-- + iP^j +Pf + a^A + af + {pjagf = {X^Y + + a^A + {agPfY 
is ghost. 

When .g = A'' + a^, then max|a^, (^)''} < a'' < so 

/ + (^A + 5 = (A^)" + (^/3^ + A + - a ghost . 

If .g = A + ag, then a = Ug and < a"^ < implying / + (A + ^).g = (A^)" + /3j; A + is ghost. 

Case ///.■ Suppose m — n = 2, and let / = A^ + /3yA + o?/ and 5 = A^ + /3g A + ag, for aj,ag with 
(/S^)" > and (/32)=^ > a^. Then 

(3.4) niaxjl^^y, (^^^ | < a'' < min{/?;^, /3g^}. 

By symmetry, we may assume that a'j > ag. We claim that there are elements x,y such that, for 
p = X + X and q — X + y, the polynomial 

(3.5) pf + qg= {X^r + iPf+x + (3-^ + y)X^ + {x^'j + a/ + + ag)X +{xaf+ yag) 
is ghost. 

Indeed, take y — v ^max{/3^, /?^}^ and x = The constant term in p.Sp is (ya^ + ya^) = ya^. 

Likewise, the coefficient of A^ is ghost since + /3g dominates y and a;. Finally, the linear term is ghost 
since j3g > by the inequality p.4p . implying 

yP^g>f3}^^a^,. 

(The case for f 01 g ghost is trivial, by Remark 13.121 ) 

In general, suppose / and g are not necessarily irreducible, and have the common tangible root a d T. 
Consider the factorizations of f — Yii fi ^-^d g — Y[j 9j into irreducible (linear and quadratic) polynomials. 
Thus, a is a common tangible root of some fi and gj of respective degrees mj, rij < 2, and, by the first 
part of the proof, pifi + qjgj is ghost for suitable tangible polynomials pi and (jj with deg{pi) < rii and 
deg(gj) < mj and degipifi) = deg{qjgj) and degjp^fi) = deg{qjgj). Let 

Taking p = piS and q = qjf, we have pf + qg ghost. Indeed, since pifi + qjgj is ghost, and fs and rs have 
the same v-value, write 

pf + q9^ Pisfi n + ^0^9] W_9u^ Pifisr + g^ffj-fs 

which is ghost by Lemma 13.131 and the degrees clearly match. □ 

The contrapositive of Theorem l3.14l gives us the following analog of part of Bezout's theorem: 

Corollary 3.15. Over a connected supertropical semifield F , if f and g and are two polynomials with 
no tangible roots in common, then they are relatively prime. 
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One should compare this result with [31, Theorem 8.5], which says that for any polynomials / and g in 
_F[A] with no tangible roots in common, there exist tangible polynomials p and q such that, in logarithmic 
notation, 

(3.6) pf + qg^Q + \- ghost. 

But this last result is not as sharp as Corollary 13. 151 since / = A + and g — have the tangible root 
in common, whereas they satisfy (j3.6p . taking p ~ q ^ 0. 

Example 3.16. Consider the polynomials f = 2'^\^ + 4A and g = A + and q = A + 4. Then 
gq = X"^ + AX + 5", so f + gq ^ T}? + 4''A + 5"" is ghost. On the other hand, f = 2A(A'' + 2) has the 
same roots as X'^ + 2, whose tangible roots (the interval [2,oo)^ are disjoint from those of g (the interval 
{-oo, I]). Note that deg(/) = deg{qg), but 1 = dcg(/) > dcg{qg). 



4. The resultant of two polynomials 



In this section, we consider polynomials in one indeterminate over an arbitrary supertropical semiring 
R, with an eye towards applying induction and eventually dealing with polynomials in an arbitrary 
number of indeterminates. Our main task is to determine when two polynomials are relatively prime. 
This depends on the essential parts of the polynomials. Since we want to use full polynomials in the 
sense of ^ Definition 7.10], we assume throughout this section that the polynomials / and g in R[X], of 
respective degrees m and n, are quasi-essential, in the sense that every monomial is quasi-essential. In 
other words, writing / = ^a^A' , we may assume that 



< 



for each i. The classical method for checking relative primeness of polynomials is via the resultant, which 
has a natural supertropical version. 

Remark 4.1. For any semiring R, suppose f — X]"=o ^ RlM; (I'^d let A„(/) denote the nx {m + n) 
matrix 



a\ a-i as 
ao ai a2 
ao ai 



^771—1 a^ 
Oirn-2 OLrn-\ 



\ 



ao 



V 



ao 



ai 



Q^m— 1 Q^rj 



where the empty places are filled by (D/j. Then for any polynomial p — X]r=o 7*^^*' have 

ilO 71 •■• 7n-l) Ai{f)^ it^O Ml ••■ Aim+«-l) , 

where pf = X^Si" ^ 1^%^^ ■ (This is seen by inspection, just as in the classical ring-theoretic case, since 
negatives are not used in the proof). 

Definition 4.2. The resultant matrix '3i{f,g) is the m + n square matrix 

The resultant of f and g is the supertropical determinant |3?(/, g)| . When g — P is constant, we formally 
define \^{f,g)\ — f3™. (Thus, when both f and g are constant, \^{f,g)\ — Ir.) 

Remark 4.3. 

(i) \^{f,g)\ = |3?(3, /)|, since we pass from to ^{g,f) by permuting rows. 
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(ii) If f = E"=Lo 9 = E?=o f^j^^' 



mf,9)\ 



ao ai a2 ■ ■ ■ ctm 

ao ai a2 

: ao Q!i a2 

PO Pi 132 ... Pn 

PO Pi P2 ... 



PO Pi P2 



For any tangible c, dividing each of the last m rows by c shows \^{f,g)\ = c"'|5R(/, ■^g)\- Thus, it 
is easy to reduce to the case that g is monic, and likewise for f . We often make this assumption 
without further ado. 

We need to compute the precise value of |5R(/, .g)|. Towards this end, the following remark is useful. 

Remark 4.4. \^{f,g)\'^ — |3?(/,g)|''. Indeed, by definition, the entries of the matrices whose determi- 
nants define \^{f,g)\ and \^{f,g)\ have the same v-values, so their determinants have the same v-values. 

Remark 4.5. By Remark \4.1\ for any p — X^iLo^ Q^jA* and q — X]"=o^ Pi^^ *^ -^I-^] ''Z respective degrees 
n — 1 and m — 1, with pf + qg — X^ilLo" ^ l^i^^ i "we have 

(4.1) (ao ... a„_i Po ... Pm^i) 5R(/,g)= (^o Mi ... A*m+n-l). 

The direction of our inquiry is indicated by the next observation. 

Remark 4.6. If f,g G F[}C\ are not relatively prime, then |9?(/, g)| is a ghost. (Just take tangible p,q of 
respective degrees < n — 1 and m — 1 such that pf + qg is a ghost, and apply Remark \4.5\ ) 



We look for the converse: That is, if |5R(/, g)\ is ghost, then / and g are not relatively prime, and thus 
have a common tangible root. 

Example 4.7. 

(i) Suppose f = X^illo "^i-^' '^''■'^ .9 = Pi^ + Po- The resultant |5i(/, g)\ is given by: 



ao ai a2 
Po Pi 

Po Pi 



aoPT + a^poPT-' + a2PlP'l 



mi-2 



(^mPo 



Po Pi 

In particular, if Pi = 1, then \'iR{f,g)\ = f{Po), which is a ghost iff Pq is a root of f (as well 
as of g). We conclude for Po,Pi tangible that \^{f,g)\ ^ is a ghost iff f and g have a common 
root. (Indeed, first divide through by Pi to reduce to the case Pi = 1, and then apply the previous 
sentence.) 

(ii) Suppose f = X^I^lo'^*'^' ^'^'^ 9 ~ ^^^'^ j for b tangible. As in (i), the resultant \^{f,g)\ equals 
f(b^), which is a ghost iff b'^ > {^Y, the root of f having smallest v-value. Again, the resultant 
is a ghost iff f and g have a common tangible root. 

(iii) Suppose f — X]"=o '^i-^^ '^"'^ 9 — ^'^ + b, for b tangible. Now the resultant matrix has entries 1" 
instead of 1, so \^{f,g)\ equals 

ao+a^O + ajO + ■ ■ ■ + a„^_ib + a,„o , 

which is a ghost iff the v-value of b is at most that of , the root of f with greatest v-value. 
Again, the resultant is a ghost iff f and g have a common tangible root. 



Example 4.8. Suppose f = \^ + a'^ X + b and g = + c^X + d are quadratic quasi- essential polynomials 
over a supertropical semifield; i.e., 

(4.2) iy{a^) > b" and v{c^) > d" . 
Accordingly 

(4.3) Ztan(/) ^{x(^T\ {b/af <x- < a''} and ^ {x e T \ {d/cY < x" < c"}. 
The resultant \'St{f,g)\ of f and g is given by: 



d' + {acdY + {bdY + {bc^Y + {a^dY + {abcY + b\ 



b a" 1 

b a" 1 
d c" 1 
d c" 1 
whose essential part, by (j4.2p . is 

(4.4) d^ + {acdY + {bc^Y + {a^dY + (a6c)^ + 6^ = bf{cJ') + dgia"). 

We show that f and g have no common tangible roots ijf\^{f,g)\ G T, in which case obviously \^{f,g)\ = 
b-' + d^. 

(=>) Suppose Ztanif) n Ztan{g) = 9. Thus, b^ > [ocY or d'^ > [acY ; by symmetry, we may assume 
the first case, that b'^ > (acY . Then 

(a^cY > {bcY > {ac^Y > HY , 

yielding (acY > d'^ and thus 
Also a" > {!^Y > C implies 
finally. 



[b'Y > (a^c^T > {a^dY- 
{b^Y > {abcY > {bc^Y; 
(a^dY > (bdY > {acdY > (d^T. 



yielding altogether \^{f,g)\ — b^ . 

(<J=) Suppose that \^{f,g)\ is tangible; then \^{f,g)\ = b^ or \^{f,g)\ = d^. Assuming the former, we 
have {b'^Y > {abcY ; i.e., b" > {acY , implying Ztan(/) n Z^a^{g) = 0. 

For intuition and future reference, we claim that the v-value of (|4.4p equals that of 

(4.5) (a + c)('a+^VUc^ " 



c / \a /\a 

Indeed, by symmetry we may assume that ~> . But (14. 5p has the same v-value as 
f{c)f{i) = (c2 + a-c + 6)((f)2 + a-^+fe) 

= d'^+ a^cd + bc^ + ^ + {a^Yd + a^cb + b{^Y + a'^b^ + b^, 

which matches (|4.4p except for the extra terms i^C^)^; '^'^'^ a'^^f, which are dominated respectively 
by d^, bd, and a^bc; bd is dominated in turn by b^ + d^. 

Although the formula for the supertropical determinant is somewhat formidable, and is quite intricate 
even for quadratic polynomials, it becomes much simpler when the resultant is tangible, so our strategy 
is to reduce computations of the resultant to the tangible case as quickly as possible. 

These examples indicate that the resultant is a ghost iff the polynomials / and g have a common root. 
The proof of this result involves an inductive argument, which we prepare with some notation. Given a 
polynomial / = J27Lo Q^i-^N define 

m 

e=l,...,m; 

thus, / = A/[i] + q;o = ^ + OL\X + ao = • • • . Recall from [3l Lemma 7.28] that when a\ is tangible, 
the polynomial / = X]"=o ^^^^ factored as (A + ^)f{\\- 
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Lemma 4.9. If f = X^I^o Q^i'^* '^'^'^ 9 — X]J=o l^j^'' '^'^^ f'^^^ polynomials, then 

=ao|3?(/,g[i])|+/3o|5R(/[i],ff)|. 

Proof. We expand the resultant 



\m,9)\^ 



ao ai a2 ... 

ao ai a2 

ao ai a2 



Po 01 (32 



fin 



PO Pi P2 ... Pn 
PO Pi P2 ... 



along the first column, to get 



(4.6) 



ao OLi a2 

ao ai a2 

Pi P2 ... Pn 

Po Pi P2 ... Pn 



■Po 



ai a2 ... 

ao ai a2 

/3o Pi ... /3n 

/3o /3i ... Pn 



In computing the second supertropical determinant of (|4.6p by expanding along the first column, the 
occurrence of ao in the second row must be multiplied by some aj in the first row, whereas, switching the 
first two rows, we also have aia^-i, which has greater z^- value than aoa^ since / is essential. (Strictly 
speaking, we must also consider the possibility that (aoa^)'^ = (aiaj_i)'', but in this case ai must be 
ghost, so again the term with aoaj is not relevant to the computation of the supertropical determinant.) 
Thus the occurrence of ao in the second row cannot contribute to the second supertropical determinant 
of Equation (j4.6p . and we may erase it. Likewise, each occurrence of ao does not contribute to the second 
supertropical determinant of Equation (|4.6p . 

By the same token, each occurrence of Pq does not contribute to the first supertropical determinant 
of Equation (li?^ . Thus, (liTB)) equals 



ao 



ao ai a2 

ao ai 

Pi P2 ... 

Pi P2 



Pn 



Pn 



-Po 



ai a2 ... 

ai a2 

Po Pi ... Pn 

Po Pi ... 



ao|iR(/,5[i])|+/3o|5R(/[i],5)|. 



□ 



Lemma 4.10. /// = Y^^QCtiX' is a full polynomial and g = A^+/3iA + /3o is irreducible with (Pi)" > Pq, 
then 



mf,9)\ - E aeP'of[,]{Pi)+Pl^g{a„^-i). 



i=0 



Proof. By definition (7[i] = A + and thus |3?(/[£],.9[i])| — f[i]{Pi) for each £ = 0, . . . , to — 1; cf. Exam- 
ple 14.81 and 14.71 Use Lemma 14.91 recursively to write 

mf,9)\ = «o|5R(/,5[i])l+/3o|5R(/[i],g)| 

= ao/(/3i)+ai/3o|5i(/[i],ff[i])|+/3o'|5i(/[2],5)l 

= ao/(/3i) +ai/3o/[i](/3i) +/3o'|3fi(/[2],g)| 

= ao/(/3i) +«i/3o/[i](/?i) +a2/32|3?(/[2],5[i])l +/?o'|3*(/[3],5)l 

= Er=o'«^/3o/M(/3i) +/3o"|3«(/[™-i],.9)l 
= Efco^af/3o/M(/3i) +/3"ff(am-i)- 

□ 

Remark 4.11. We quote [H Proposition 7.28]; Suppose f — J2j ^j^'' ^ ^[M /^^'- If (^i^^ is a tangible 
essential monomial of f , then 

(4.7) / = {at\'-' + at-iX'-'-' + ■■■+ a,+iA + a,) (x' + ^A'-i + • • • + ^ 
In the notation of this paper, 

(4.8) f=(y + ^y'' + --- + ^)fi,. 

We are ready for a formula for the resultant. It is convenient to start with the tangible case, both 
because it is more straightforward and also it helps in tackling the general case. 

Theorem 4.12. Suppose that f = E"=o'^*'^' '^'"^'^ 9 ~ Ej=o^i'^"' '^^^ both full polynomials over a 
supertropical semifield F, where the ai,(3j ^ ©f- 

(i) // all the ai,l3j are tangible, and Oi — and 6; = ^^^j then 

m n 

(4.9) mL9)\ = <Jn n + ^^■) = n + A + b,)\. 

i=lj = l i,j 

(ii) In general, take tangible Ui such that (pnaiY — [oti^iY o,iT'd bj such that {PjbjY = {Pj-if j 
< i < TO, < j < n. Then 

m n 

i5R(/,5)r=</?rnn(°'+^^)'^- 

i=ij=i 

(iii) Notation as in (ii) and Lemma \4.9\ if a'[ > 6^, then 

(4.10) mf:9)\^aomf,9[i])\- 

(iv) For any polynomials f,g, and h, 

(4.11) m,gh)\^ = \^{f,gr\^{f,h)\^ and m gM" = \m M''m9M'' ■ 
Proof, (i) Noting that g[i] — Ej=i /^i^"' ^-'^d bi = we have 

9 = 

where /i = A + 6i; in particular /3o = Likewise, we have / = (A + ai)/[]^]. Also Lemma 14.91 vields 

(4.12) |5J(/,<?)|=ao|3?(/,<?[i])|+/3o|3?(/[i],<?)|. 

By hypothesis that / is full, we have a^' < 02 < Og < . . . . 
Our strategy is to consider the remaining cases: 

• a'^ ^ b\ in which case we want to show that one of the terms on the right side dominates the 
other, and equals |5R(/, 5[i])| |3?(/, /i)| (and thus also equals \''R{f,g)\ by bipotence). 
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• Qi = bi, in which case we want to show that both of the terms on the right side of Equa- 
tion (|4.12|) have z^-value equal to \di{f,g[i])\''\di{f,h)\'', whereby \di{f,g)\ is ghost and equal to 

mf,9ii])\mf,h)\. 

If > b'[, then 6^ < < <, implying {b\Y < {a^b\-^Y, and thus ia,b\Y < {a.i-ib\-^Y < ■■■ < 
{aibiY < {aoY ■ Thus, by bipotence, ao = f{bi) = |5R(/, so the first term of the right side of (I4.12p 
is 

ao|5R(/,.g[i])| - mf,h)mf,9li])l 

which equals the right side of Equation (|4.9p by induction. Hence, to prove |3fi(/, g)| — \^{f,g[i])\\'3i{f,h)\, 
we need only show that /?o|5i(/[i],ff)| has z/-value < h)\. (This also proves (iii) for tangible 

polynomials.) By induction on m, \^{f[^,g)\ ^ |5R(/[i],.g[i])||3?(/[i], By Lemma HH Pi\^{f[i], g[i])\ 
has I/- value < |3?(/[i],g)|'^. But 

6ii5R(/[i], /j)r = &i(/[i] < fibiv - mf, 

so multiplying together (noting that /3o — /3i6i), we see that 

/3oi5R(/[i],5)r = /3ii5R(/[i],5[i])i&ii5R(/[i]»r < mf,9ii])\mf:h)r, 

as desired. 

We want to conclude that 

rn n 

(4.13) m, 5)1 = n(«'^ + n(«'^ + ^^■)- 

i=l j=2 

Note that \^{f, h)\ — f{bi) — a,n Yl{o-i + bi), whereas, by induction, 

m n 

i5R(/,5[i])i=<-v;"nn(«''+^^); 

we get (|4.13p by multiplying these together. 

If a\ <b\, then bi — h{ai), and thus the second term of the right side of (|4.12p is 

/3o|5i(/[i],g)| = Mai)/3i|5R(/[i],5)l, 

and we get (|4.13p by the same induction argument (applied now to the left side). 

Finally, if a^' = bi, then the same argument shows that the two terms on the right side of Equa- 
tion (|4.12p are both z^- matched to the right side of Equation (|4.9p , implying that the right side of Equa- 
tion (|4.12p is ghost, and it remains to show that the left side is also ghost. But this is clear since the 
assumption = b\ implies that ai is a common root of / and g. Thus, we have verified (|4.13p . yielding 
(i); we also have obtained (iii) for tangible polynomials. 

(ii) and (iii) follow, since we can replace the ai and /3j by tangible coefhcients of the same i/-value. 

(iv) follows for the same reason, since once we replace the coefficients of /, g, and h by tangible 
coefRcients of the same i^- value, we may factor them further and apply (i). □ 

Corollary 4.13. Suppose f — ni=i(-^ + "^i) '^'^'^ 9 — nj=i(-^ + ^j) '^^^ tangible. Then 

mf, 5)1 = n(«^ + ^^■) = n z^^^) = n5(«')- 

i,j j i 

We turn to full polynomials over a supertropical semifield F (with T — T{F)), recalling their decom- 
position from [3, Section 7]. 

Definition 4.14. A full polynomial f — X]i=o '^i^^ '■^ semitangibly-full if at o,nd ao are tangible, but 
ai are ghost for all < i < t; f is left semitangibly-full, (resp. right semitangibly-full) if ao is 

tangible and ai are ghost for all < i < t (resp. at is tangible and ai are ghost for all < i < t). 
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Remark 4.15. Suppose f — X]i=o Q^i-^* ^■^ Z*^^^ polynomial. Then, taking oi = ^ £ T and at ~ G 
T, we /lat^e logarithmic notation) 

[ai,at] for f semitangibly-full; 
(4.14) Ztunif) — \ [ai,oo) for f left semitangibly-full; 

{—oo, at] for f right semitangibly-full, 

as seen by inspection. Indeed, the -smallest tangible root of f is ai when ao is tangible (since for any a 
of v -value < a^, one has f{a) = ao). Likewise, the v-largest tangible root of f is at when at is tangible. 

Put in the terminology of Definition \3. 7l if f is left semitangibly-full, then f is a\-left half -tangible; if 
f is right semitangibly-full, then f is Ot -right half-tangible. 



Equation (|4.7p shows that we can always factor / at tangible essential monomials into factors with 
disjoint root sets, leading immediately to the following assertion 3, Proposition 7.36]: 

Proposition 4.16. Any full polynomial f can be decomposed as a product 

(4.15) f = f''fi---ftf''- 

where the polynomial /''^^ is semitangibly-full or left semitangibly-full, fi,...,ft, are semitangibly-full, 
and is semitangibly-full or right semitangibly-full polynomial, and their tangible root sets are mutually 
disjoint intervals with descending v-values. 

Remark 4.17. Equation (|4.8p implies that in this decomposition (j4.15p . 

f[i\ = /''"'/i • • ■ ftf[i\"''' 

for each i < deg{f'^^^^). 

Thus it makes sense for us to compute the resultant of semitangibly-full polynomials. 

Lemma 4.18. Suppose that f = '^"^gaiX^, g, and h = X]J=o'^j'^"' — 1) '^'"^ polynomials whose root 
sets are disjoint intervals; assume that all roots of f and g have v-value greater than every tangible root 
of h. Then 

mf,gh)\ = a^p::m,g)i 

which is tangible iff \'St{f,g)\ is tangible. Explicitly, for each i < n, 

Proof. If n = 1 then the assertion is clear from Example I4.7f i) , so we assume that n > 1 . By Theo- 
rem mHJiii), 

But the same argument shows that |3fi(/, igh)^^)\ — Q;o|3fi(/, {gh)^2^)\, and we have 

mf,9h)\=almL (.9/i)[2])l- 



Iterating, after i steps we get 
taking i = n yields 



|5R(/,5MI = aj,|5R(/, (5Mm)l; 



|5R(/, 5/1)1 5)1, 
as desired. □ 

Note that in Lemma [4. 181 / could be either left semitangibly-full or semitangibly-full, and h could be 
either semitangibly-full or right semitangibly-full, but in every case the result is the same. 

Theorem 4.19. Suppose that f = X]i=o'^*'^' '^'^'^ 9 ~ '^^=o Pj'^'' ^'"'^ both full polynomials over a 
supertropical semifield F, where the ai,(3j ^ (Df- 
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(i) Suppose f and g are full polynomials, decomposed as products as in Proposition \4-lS^ i-e., 

and suppose the tangible root sets of f and g are disjoint. Let fo — f^'^' , go = g^'^', ft+i = f"^'} 
and gu+i = g'^''^'- Then 

t+i ti+i 

. 9)1 =nni^(/^' 5^)1' 

each of which can be calculated according to Lemma \4-18\ 

(ii) Specifically, if |5R(/,.g)| is tangible and g = ll^{X + bj), then |3?(/,g)| = l\j f{b-i). 

(iii) |5R(/, (7)1 is ghost iff f and g have a common root. 
Proof. 

(i) We may assume that every tangible root of g'^ '^' has //-value less than every tangible root of 
/ as well as every tangible root of g^'^ gi ■ ■ ■ gu- Let — deg{g'^'^ ). Remark 14.171 applied to 
Lemma 14.181 implies 

m,9)\ = aim,9[nj\ = aj,|5R(/,/^-gi---g„5""[„„])l 

= |3?(/,/-)|5R(/,5'-^-gi---5„)|, 

and one continues by induction on i + u. 

(ii) Follows from (i). 

(iii) Follows from Remark 14.61 and the contra positive of (i). If \^{f, g)\ is ghost, and the root sets are 
disjoint, some \^{fj,gk)\ must be ghost, contradicting Lemma 14.181 

□ 

Putting together Theorems 13. 141 and 14.191 yield our main result: 

Theorem 4.20. Polynomials f = ^a^A* and g — '^fij^-' satisfy |5R(/, g)| (z Go iff f and g are not 
relatively prime, iff f and g have a common tangible root. 

The next example illustrates the assertion of Theorem 14.201 

Example 4.21. Let 

f = {X + a){X + b) = + bX + ab and g = X + c, 
where a.b.c ^ R and b'^ > . Then 



(4.16) 3?(/,5) 



ab b 1 
c 1 
c 1 



+ fee + ab. 



(1) /// and g have a common tangible root, that is a or b respectively, then c^ — (resp. c^ — b'^ ), 
and clearly ^{f,g) = {abY (resp. ^{f,g) = {b'^Y ) is ghost. 

(2) When c^ 7^ a^ ,W , and thus f and g have no common factor, and 5R(/, g) £ Goi then at least one 
term in (|4.16p is ghost. As usual, we take tangible a,b,c such that (aY — a'', {bY — b'^ ^ 
{cY = 

Assume first that ^{f,g) — {abY and a or b is ghost. Then c'^ < and thus c is also a root 
off. 

If^{f,g) = {bcY , then a'^ < c'^ < 5". If b is ghost, then c is a common root of f and g. But 
if b is tangible, then c is ghost and a is a common root of f and g. 

Finally, if^{f,g) = (? , where c is ghost, then ,b^ < c^ , so a and b are common tangible 
roots of f and g. 
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4.1. A second proof of Corollary 14.131 using the generic method. Since Corollary [47T3] encap- 
sulates the basic property of the resultant, let us present a second proof using a different approach of 
independent interest. We start with a multivariate version of [3l Lemma 7.6]. 

Lemma 4.22. Suppose f e F[Xi, . . . , A„], and let /"(Ai, . . . , Afe_i, Afe+i, . . . , A„) denote the specialization 
of f under A^ i-^ a G T. Suppose that the polynomial /° becomes ghost on a nonempty open interval Wa 
of and als o assume that every tangible open interval Wq- of contains some point b that 

f(b) (f. Qa- Then (A/c + a) e-divides f . 

Proof. By symmetry of notation, one may assume k = n. 

The case n = 1 is just O Lemma 7.6], since the assertion is that / £ F[Xi] becomes a constant that 
is a ghost on an open interval, and thus is a ghost; i.e., a is a root of / which by assumption is ordinary. 
Thus, we may assume n > 1. Write / — J2i h^ii for fi ^ -^'['^2, ■ • ■ , A„]. In particular, = f°'X\- 
But the ffX^ are j/-distinct on some open interval since they involve different powers of Ai. Hence, by 
Lemma ll.lOi each ff\\ (and thus fi) is ghost on some nonempty open interval, so by induction (A„ + a) 
e-divides each /i, and thus also e-divides /. □ 

Second proof of Corollary \4-.lS\ Using the generic method, we consider the case where all the Oi are (tan- 
gible) indeterminates over the supertropical semifield F] then |3fi(/, g) \ is some polynomial in F[ai^ . . . , a„i]. 
But, substituting ^ bj yields a common root for / and g, and thus sends |3?(/, g)| to C/o, in view of 
Theorem 14.201 Hence, by Lemma [4. 22) (oj + bj) e-divides |3?(/, g)| for each i, j, and these are all distinct, 
implying by an easy induction argument that Hi + ^j) e-divides |3?(/, 

Clearly, Hi + ^i) degree mn. So let us compute the degree of \'R[f,g)\. For i < n, the {i,j) 
term in 3?(/, g) (when nonzero) has degree m + j — i. For i > n, the (i, j) term in 5R(/, g) (when nonzero) 
has degree 0. Thus it follows from the formula for calculating the supertropical determinant that |3?(/, g)\ 
has degree mn + X]i ^ = One concludes \di{f,g)\ — cj^i j(«i + bj) for some c £ F. But the 
term in Jli + ^j) without any bj is precisely (ai . . .a,„)", which occurred by itself in \^{f,g)\- Thus 
c = If, proving the first assertion. The other equalities follow at once. For example, Hil^j = f(bj), 
so 

l[{a.+b,)=l[f{b,). 

id 3 

□ 



5. Bezout's theorems 

One of the major applications of the resultant to geometry is Bezout's theorem. Throughout this 
section we assume that F is a supertropical semifield. Suppose /, g in i^[Ai , A2] . Rewriting the polynomials 
in terms of A = A1/A2 and A = A2, the polynomials / and g can be viewed as polynomials in A, with 
coefficients in F[X\. From this point of view, the resultant |3fi(/, g)| is a polynomial p(A). 

Theorem 5.1 (Bezout's theorem). Nonconstant polynomials f,g in i^[Ai,A2] cannot have more than 
mn 2-ordinary points in the intersection of their sets of projective roots, where m — deg(/) and n = 
deg(5). 

Proof. Assume that the tangible points (xi,yi) lie on each root set, C/ and Cg, defined respectively by 
the roots of / and g, for i = 1, . . . , mn + 1. After a suitable additive translation, cf. Remark 12. 1[ we may 
assume that each yi ^ dp. Then, after a suitable Frobenius morphism (Remark 12. 4[) . we may assume 
that the ^ are distinct (as well as finite). Let A = and view f,g as polynomials in -R[A2], where 
i? = F[A]. 

Viewing |5R(/, y)! in i? = F[X], one sees that for any specialization / and g given by A 1— > Xi/yi, f and 
g have the common 2-ordinary root y,;, and thus their resultant is ghost. In other words (A + Xi/yi) 
e-divides |3fi(/, g)\ for each i = 1, . . . , mn + 1. Hence deg (5R(/, <?)) > mn + 1. But by definition |3?(/, g)\ 
has degree mn - a contradiction. □ 
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6. SUPERTROPICAL DIVISIBILITY AND THE NULLSTELLENSATZ 

In [3l Theorem 6.16] we proved a NuUstellensatz involving tangible polynomials. In order to formulate 
a more comprehensive version, we need a more general notion of divisibility. Suppose i? is a semiring 
with ghosts, which satisfies supertropicality fNote fO]) . 

Definition 6.1. An element g £ R supertropically divides f E R if f+qg is ghost with {f+qgY = , 
for a suitable q E T . 

Example 6.2. Let R = F[S\, and consider the polynomial / = + 6'^A + 7, whose tangible root set is 
the interval [1,6]. 

(i) If g — X + 4, whose tangible root set is {4}, then 

/ + (A + 3)g = / + A2 + 4A + 7 

is ghost. 

(ii) g ^ +4'^A + 6, whose tangible root set is the interval [2,4], then 

/2 + (A2 + 8)g = (A"* + 6'^A^ + 12" X"^ + 13" X + 14) + (A"* + 4''A^ + SA^ + 12''A + 14), 
which is ghost. 

Example 6.3. Suppose f — X^ +a2X+aia2, forai,a2 tangible. Then, for a tangible, X+a supertropically 
divides f iff a" < a" < ai^- Indeed, for the constant term o/ / + (A + a)q to be ghost, we must have 
{aqY = {0-10.2)" ■ The coefficient of X .shows that maxl^"^, a"^} < and thus min{g'^,a'^} < a^. 

Definition 6.4. Suppose A G R. The supertropical radical '"V^ is defined as the set 

{a G i? : some power a'^ supertropically divides an element of A}, 
which in other words is 

{ae R: {a'' + b)" = {a^Y "■'^d + b e Go, for some be A and some k G IM+}. 
An ideal A of R is supertropically radical if A ~ '"°-^/A. 

Remark 6.5. If A is an ideal of a commutative semiring R, then *^°^/~A<i R. Indeed, if o\^ + &i G ^0 
and +62 G Go, then by the Frobenius map, 

(ai + a2Y'''^ + + = o\^^''- + b\^ + a\^^^ + b\^ = {a\^ + 61)*^^ + {a%^ + 62)''' 

which is ghost, of the same v-value as a\^^^ + 02^^^ — (ai + 02)^^^^ ■ Likewise, for all r in R, {raiY^ + 
r^^bi G Go, of the same v-value as {raiY^ ■ 

By the same sort of argument, if i? is a commutative supertropical semiring and A is a sub-semiring 
of Fun(i?("), i?), then "Yl is also a sub -semiring of Fun(i?("',i?). 

6.1. The comprehensive supertropical NuUstellensatz. The comprehensive supertropical version 
of the Hilbert NuUstellensatz is as follows (with the same proof as in ^ Theorem 6.16]). 
For a polynomial / G F[Ai, . . . , A„], we define the set 

% = {a = (ai, . . . ,a„) G tJ") : /(a) G T}; 

thus Tq^^^ \Df is the set of tangible roots of / in Tq ^\ Refining this definition, writing f — ^ fi, & sum 
of monomials, Dfi is defined to be 

Df-, = {a = (ai, . . . , a„) G tJ"^ : /(a) = /i(a) G T}. 
Therefore, a G -D/ i iff / has the monomial /i with /i(a) tangible, and fi{a.Y > /j(a)'^ for all j 7^ i; hence 

Clearly, the Dfi are open sets, and each has a finite number of connected components for 
1 < u < t = ti, called the irreducible components of /. Note that Df is the disjoint union of 
the Df^i^. 
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Given an irreducible component D of /, we write / :<d 5 if 5 has an irreducible component contain- 
ing D; f £ir-com 5 for S* C F[Ai, . . . , A„], if for every irreducible component D = Df^i^ of / there is some 
g £ S (depending on Dfj^) with / g. 

We recall O Definition 6.12]. 

Definition 6.6. Given an irreducible component D of f , we write f g if g has an irreducible 
component containing D; f Gir-com S for S C -F[A], if for every irreducible component D — Df^^ of f 
there is some g (z S (depending on Djj^) with f :<d g- 

Also, define the dominant monomial of f on the irreducible component D, denoted fu, to be that 
monomial fi such that f{a) — fi{a) G T for every a £ D. 

Theorem 6.7. ( Comprehensive supertropical Nullstellensatz) Suppose F is a connected, divisible, 
supertropical semifield, A < F[Xi, . . . , A„], and f £ F[Xi, . . . , A„]. Then f €ii-com A iff f £ "°^/^. 

Proof. We review the proof in [3l Theorem 6.16]. Again, the direction (^) is clear, so we prove Let 
/ denote the tangible polynomial having the same v-valne as /. Write as the disjoint union of the 
irreducible components . of the complement set of Ztan(/), which we number as Di, . . . , Dq. Some of 
these remain as components of the complement set of .^tan(/); we call these components "true". Other 
components are roots of / (because of its extra ghost coefficients) and thus belong to 2'tan(/); and we call 
these components "fictitious." For each true component take a polynomial g^ £ A with an irreducible 
component D' containing Dk- Let gk,j = ■ ■ ■ A^", j = {ji, . . . ,jn), be the dominant monomial of gk 
on D'. 

At any stage, we may replace / by a power /™ (and, if necessary, gk by times some element of T), 
for this does not affect its irreducible components; we do this where convenient. 

As in the proof in [3l Theorem 6.16], on each true D^, fk — fffcj- But [3, Lemma 6.14], and induction 
on the number of (possibly fictitious) components separating Dk from the other components still shows 
that /™ dominates gk on each component. Now we apply the same argument to all true neighbors, 
and continue until we have taken into account all of the (finitely many) true components. The proof is 
then completed by taking m > max^jTOfe + m'j.}; then /™ = Sfcfffe £ A on the true components and 
/™ dominates J2k 9k the fictitious components, implying {f^Y = (/"* + dkY and /™ + J2k 9k is 
ghost, as desired. □ 

6.2. Bezout's Theorem revisited. Theorem 15.11 probably can be generalized to the non-tangible sit- 
uation, but we do not yet have a full proof: 

Conjecture 6.8 (Supertropical Bezout conjecture). Nonconstant polynomials f,g mF[Ai,A2] can- 
not have more than mn tangible connected components in the intersection of their sets of tangible roots, 
where m — deg(/) and n — deg{g). 

Here is a proposed method to prove this conjecture. First, we need a more comprehensive version of 
Lemma 14.221 

Lemma 6.9. Suppose f £ -F[Ai, . . . , A„], and W is a component of Ztanif) ■ If the projection ofW on the 
k component is a closed interval [bi, ^2] where b^ < b2, then for any a with bi<a^< bl^], the polynomial 
(Afc -|- a) supertropically divides f . 

Proof. The case n = 1 follows from [3l Proposition 7.47], since the assertion is that for each element a in 
the interval [fei, 62], the polynomial / specializes to a constant that is a ghost on a tangible open interval, 
and thus is a ghost; i.e., a is a root of / in -F'[Ai], in view of Example 16.31 Thus, we may assume n > 1. 
Write / — J2i h^ii for fi ^ ^[-^2, • • • , A„]. In particular, /"^ — ff\\. But the ff\\ are z/-distinct on 
some open interval since they involve different powers of Ai. Hence, by Lemma [1.101 each ffXX (and thus 
fi) is ghost on some nonempty open interval, so by induction (A^- -I- a) supertropically divides each fi, 
and thus also supertropically divides /. □ 

The difficulty in completing the proof along the lines of the proof of Theorem 15.11 is that one cannot 
say for X + Oi supertropically dividing / for 1 < i < t that also Y\j{X + aj) supertropically divides /. For 
example, this is false for / = A^ + 6'^A + 7, ai = 2, 02 = 3, and 03 = 5. The reason is that these roots all 
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lie on the same connected component. Presumably, one may be able to complete the proof by counting 
the number of connected components of the complement set of the resultant, with respect to a suitable 
projection onto the line. 
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